Nonemptiness problems of Wang tiles with three colors
نویسندگان
چکیده
Article history: Received 28 January 2014 Accepted 6 June 2014 Available online 23 June 2014 Communicated by D.-Z. Du
منابع مشابه
Nonemptiness Problems of Plane Square Tiling with Two Colors
Abstract. This investigation studies nonemptiness problems of plane square tiling. In the edge coloring (or Wang tiles) of a plane, unit squares with colored edges of p colors are arranged side by side such that adjacent tiles have the same colors. Given a set of Wang tiles B, the nonemptiness problem is to determine whether or not Σ(B) = ∅, where Σ(B) is the set of all global patterns on Z2 th...
متن کاملTechnical study of historical tiles of azure and yellow color Spectrum in mosaic and dual tiles
In Iranian architecture, colors were a powerful tool in design that, by using them correctly in decorations, added to the identity and impact of that space. One of the techniques of architects in decorating the space has been the use of complementary colors to create a proper harmony in the viewer's eyes. In this experimental-analytical study, CIE Lab analysis was used to quantitatively measu...
متن کاملWang Tiles for Image and Texture Generation
This paper discusses the use of Wang Tiles for image and texture generation as originally presented in Cohen et al. , 2003. Creating large expanses of nonperiodic texture, point distributions or geometry can be efficiently done at runtime by constructing a tiling of the plane using a small set of Wang tiles. Wang Tiles are squares whose edges are each assigned a color. The method involves filli...
متن کاملDecidability of plane edge coloring with three colors
Abstract. This investigation studies the decidability problem of plane edge coloring with three symbols. In the edge coloring (or Wang tiles) of a plane, unit squares with colored edges that have one of p colors are arranged side by side such that the touching edges of the adjacent tiles have the same colors. Given a basic set B of Wang tiles, the decision problem is to find an algorithm to det...
متن کاملAperiodic Sets of Square Tiles with Colored Corners
In this paper we formalize the concept of square tiles with colored corners, a new kind of tiles closely related to Wang tiles. We construct aperiodic sets of square tiles with colored corners and several new aperiodic sets of Wang tiles using isomorphisms between tilings. The smallest aperiodic set of square tiles with colored corners we have created consists of 44 tiles over 6 colors.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 547 شماره
صفحات -
تاریخ انتشار 2014